
I Claim: 

1. A computer implemented method of determining the equivalence of a first and a 
second set of simultaneous linear algebraic equations, each of said equations being of a 
form: 

enXi + e± 2 K 2 + e i3 x 3 + . . . + e in x n = b± 
wherein Xj are unknowns, e± j are coefficients, and bi are quantities, said coefficients and 
quantities being known algebraic expressions, said method comprising the steps of: 

iteratively eliminating said unknowns from each of said sets of simultaneous linear 
algebraic equations until each of said equations are in the form: 
(la)k *i = (r ± ) k 

wherein la and r± are algebraic expressions, and &={1;2} indicate one of said sets that 
said equation is derived from; and 

comparing, for each of said unknowns, the products (la)i*(r±) 2 and 
da) 2* i, wherein said first and said second set of simultaneous linear algebraic 
equations are equivalent if said products match for all said unknowns. 

2. The computer implemented method according to claim 1, said method further 
including the initial steps of: 

recasting said algebraic expressions into a form of one or more token pairs arranged 
sequentially in a string, each said token pair comprising an operator followed by an 
operand; and 

reducing said strings in accordance with a set of predetermined simplifying rules to 
obtain reduced expressions; and 

wherein said eliminating step is performed on said reduced strings in accordance 
with a set of predetermined operations. 

3. The method according to claim 2, wherein said simplifying rules comprise 
performing the steps of: 

arranging token pairs into subgroups; 

arranging operand tokens in an arranged subgroup in order; 

reducing the ordered operands by consolidating one or more constants and 
eliminating variables of opposite effect to form reduced subgroups; and 



JP9-1 999-0272 



25/05/00 



I:\ELEC\IBM\494178V494178.doc 



consolidating one or more multiple instances of similar subgroups, to produce a 
reduced string. 

4. A computational apparatus for determining the equivalence of a first and a second 
set of simultaneous linear algebraic equations, each of said equations being in the form: 

en*! + e i2 X2 + ei 3 x 3 + . . . + e in x n = b± 
wherein Xj are unknowns, e ±j are coefficients, and bi are quantities, said coefficients and 
quantities being known algebraic expressions, said apparatus comprising: 

means for iteratively eliminating said unknowns from each of said sets of 
simultaneous linear algebraic equations until each of said equations are in the form: 
dn)k Xi = (ri) k 

wherein la and n are algebraic expressions, and *={1;2} indicate one of said sets that 
said equation is derived from; and 

means for comparing, for each of said unknowns, the products da) i* (ri) 2 and 
Uii) 2* (ri) i, wherein said first and said second set of simultaneous linear algebraic 
equations are equivalent if said products match for all said unknowns. 

5. The computational apparatus according to claim 4, said apparatus further including: 
means for recasting said algebraic expressions into a form of one or more token 

pairs arranged sequentially in a string, each said token pair comprising an operator 
followed by an operand; and 

means for reducing said strings in accordance with a set of predetermined 
simplifying rules to obtain reduced expressions; and 

wherein said means for eliminating operates on said reduced strings in accordance 
with a set of predetermined operations. 

6. The apparatus according to claim 5, wherein said eliminating means performs the 
predetermined operations of: 

arranging token pairs into subgroups; 

arranging operand tokens in an arranged subgroup in order; 

reducing the ordered operands by consolidating one or more constants and 
eliminating variables of opposite effect to form reduced subgroups; and 
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consolidating one or more multiple instances of similar subgroups, to produce a 
reduced string. 

7. A computer program product carried by a storage medium for determining the 
equivalence of a first and a second set of simultaneous linear algebraic equations, each of 
said equations being of a form: 

eiiXi + ei 2 x 2 + ei 3 x 3 + . . . + einX n = bi 
wherein Xj are unknowns, e±j are coefficients, and b± are quantities, said coefficients and 
quantities being known algebraic expressions, said computer program product 
comprising: 

a program element for iteratively eliminating said unknowns from each of said sets 
of simultaneous linear algebraic equations until each of said equations are in the form: 
(lu)k x± = (rj* 

wherein la and n are algebraic expressions, and k={\\2) indicate one of said sets that 
said equation is derived from; and 

a program element for comparing, for each of said unknowns, the products 
dii) 1* 2 and dii) 2* i» wherein said first and said second set of 
simultaneous linear algebraic equations are equivalent if said products match for all said 
unknowns. 

8. The computer program of claim 7 further comprising: 

a program element for recasting said algebraic expressions into a form of one or 
more token pairs arranged sequentially in a string, each said token pair comprising an 
operator followed by an operand; and 

a program element for reducing said strings in accordance with a set of 
predetermined simplifying rules to obtain reduced expressions; and 

wherein said program element for eliminating operates on said reduced strings in 
accordance with a set of predetermined operations. 

9. The computer program of claim 8 wherein said program element for eliminating 
performs the predetermined operations of: 

arranging token pairs into subgroups; 

arranging operand tokens in an arranged subgroup in order; 
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reducing the ordered operands by consolidating one or more constants and 
eliminating variables of opposite effect to form reduced subgroups; and 

consolidating one or more multiple instances of similar subgroups, to produce a 
reduced string. 

10. A computer implemented method for determining the equivalence of sets of 
simultaneous linear algebraic equations (SLAEs), each said set comprising two or more 
algebraic equations, said method comprising the steps of: 

reducing each SLAE to a standard form; and 

comparing the SLAEs to determine whether equivalence exists. 

1 1 . The method of claim 10, wherein said reducing step includes the steps of: 
converting each SLAE into a reduced form; 

performing an elimination process; and 

performing a back substitution process generating a two part string array form for 
each SLAE. 

12. The method of claim 1 0, wherein said comparing step includes the steps of: 
forming a product of a part of a string array with a part of another said string array; 
forming a product of the other part of a string array with the other part of said 

another string array; and 

comparing said respective products for mathematical equivalence. 

13. The method of claim 12, wherein, for the case of three or more sets, said comparing 
step is repeated for combinations of pairs of the total number of sets. 

14. A computer implemented method of determining the equivalence of a first and a 
second set of simultaneous linear algebraic equations (SLAEs), said method comprising 
the steps of: 

iteratively eliminating unknowns from each of said sets of SLAEs to place each 
SLAE in a two-part standard form; and . 

forming a product of a part of one said standard form equation with a part of 
another part of another said standard form equation; 
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forming a product of the other part of said standard form equation with the other 
part of said another standard form equation; and 

comparing said respective products for mathematical equivalence. 
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